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What is claimed is: 

1 1 \ An interleaving method comprising the steps of: 

2 \ arranging data to be transmitted in a matrix; 

3 and 

4 \ randomly rearranging at least either columns 

5 or rowte of said data aind outputting said rearranged 

6 data in\ time series. 

1 2. A de-interleaving method comprising the steps of: 

2 ar£:anging received- data having been 

3 int erleavedX in a matrix; and 

4 randoVly rearranging at least either columns 

5 or rows of saic^data, and outputting said data in time 

6 series, thereb^outputt ing said received data in the 

7 order before saAd received data was interleaved. 



1 3. An interleaving apparatus for interleaving data 

2 to be transmitted A comprising: 

3 a first sto:\ing unit for storing data to be 

4 transmitted; and 

5 a first contrbl unit for controlling said 

6 first storing unit so thVt said data to be transmitted 

7 is outputted from said rd.rst storing unit with said 

8 data to be transmitted arranged in a matrix and at 

9 least either columns or rtows of said data to be 
10 transmitted randomly rearranged. 
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4. lAhe interleaving apparatus according to claim 3, 
wher.^in said first control unit comprises a first 
writeyontrolling unit for generating a write address 
to be li^ed to write said data to be transmitted in said 
first sVoring unit with said data to be transmitted 
arrangec^y in a matrix and at least either columns or 
rows of \ said data to be transmitted randomly 
rearranged and for writing said data to be transmitted 
in said firVt storing unit, and said first control unit 
reads said \ata to be transmitted stored in said first 
storing unit in the order of addresses. 

5. The interleaving apparatus according to claim 4, 
wherein said f^rst write control unit comprises a 
column number generating unit for randomly generating 
column numbers \nd a row number generating unit for 
randomly generatVng row numbers, and said first 
write control uniAwrites said data to be transmitted 
in said first storing unit with numbers generated by 
said column number generating unit and said row number 
generating unit as s\id write address to write said 
data to be transmitted in said first storing unit. 

6. The interleaving apparatus according to claim 5, 
wherein each of said columV number generating unit and 
said row number generatin^unit is configured with a 
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4 memorV for holding numbers used as addresses in a 

5 predetermined order. 

\ 

\ 

1 7. The interleaving apparatus according to claim 3, 

\ 

2 wherein s^id first control unit writes said data to 

3 be transmit.ted in said first storing unit in the order 

4 of addresse\, and said first control unit comprises 

5 a first read\ controlling unit for generating a read 

6 address to be ^sed to read said data to be transmitted 

7 from said fir^t storing unit with said data to be 

8 transmitted sto\ped in said first storing unit arranged 

9 in a matrix and aV least either columns or rows of said 

\ 

10 data to be transit^! tted randomly rearranged to read 

11 said data to be ti5,ansmitt ed . 

\ 

\ 

1 8. The interleaving apparatus according to claim 7, 

2 wherein said first i^ad control unit comprises a 

3 column number generating unit for randomly generating 

4 column numbers and a row. number generating unit for 

5 randomly generating row numbers, and said first read 

6 control unit reads said data to be transmitted from 

7 said first storing unit withXnumbers generated by said 

8 column number generating unit and said row number 

9 generating unit as said reacA address . 



1 

2 



9. The interleaving apparatus according to claim 8, 
wherein each of said column number generating unit and 
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3 said row number generating unit is configured with a 

4 memory for holding numbers used as addresses in a 

5 predetermined order. 



1 10. A de^-^interleaving apparatus for de -interleaving 

2 received ^^ata , comprising: 

3 a \ second storing unit for storing said 

4 received data; and 



5 a second control unit for controlling said 

\ 

6 second storing unit so that said received data is 

7 outputted frW said second storing unit in a state 

8 before said reWived data was interleaved by arranging 

9 said received^ data in a matrix and randomly 

10 rearranging at least either columns or rows of said 

11 received data 



1 11. The de-intei;leaving apparatus according to 

2 claim 10, wherein said second control unit comprises 

3 a second write control unit for generating a write 

4 address to be used to write said received data in said 

5 second storing unit in\a state before said received 

6 data was interleaved byXarranging said received data 

7 in a matrix and randomly V^^^^^nging at least either 

8 columns or rows of said received data to write said 

9 received data, and said second control unit reads said 

10 received data stored in sai)^ second storing unit in 

11 the order of addresses. 
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1 12. The deXnterleaving apparatus according to claim 

2 11, wherein\said second write control unit comprises 

3 a column ^umber generating unit for randomly 

4 generating cdilumn numbers and a row number generating 

5 unit for ranc^'^mly generating row numbers, and said 
second write Control unit writes said data in said 
second storing\unit with numbers generated by said 
column number generating unit and said row number 
generating unit\as a write address. 
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13. The de-interl4.aving apparatus according to claim 
12, wherein each of\said column number generating unit 
and said row number generating unit is configured with 
a memory for holding numbers used as addresses in a 



5 predetermined order 
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14. The de-interleaviAg apparatus according to claim 
10, wherein said secoVd control unit writes said 
received data in said second storing unit in the order 
of addresses, and said sed^nd control unit has a second 
read controlling unit fo A generating a read address 
to be used to read said rec^ved data in a state before 
said received data was interleaved from said second 
storing unit by arranging sVid received data stored 
in said second storing unit ^ a matrix and randomly 
rearranging at least either columns or rows of said 
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\ 

received jdata and for reading said received data from 
said secd^nd storing unit. 
\ 

1 15. The de-^f nterleaving apparatus according to claim 

2 14, whereii^x said second read control unit comprises 

3 a column iiumber generating unit for randomly 

4 generating C(^lumn numbers and a row number generating 

5 unit for randomly generating row numbers, and said 
second read control unit reads said received data from 

7 said second sttoring unit with numbers generated by 

8 said column number generating unit and said row number 

9 generating unit^as a read address. 

1 16. The de-interl\aving apparatus according to claim 

2 15, wherein each of^aid column number generating unit 

3 and said row number ^nerating unit is configured with 

4 a memory for holdingX number s used as addresses in a 

5 predetermined order 

1 17. An interleavinV/de-interleaving system 

2 comprising an interleaving apparatus for 

3 interleaving data to Ae transmitted and a de- 

4 interleaving apparatus\ for receiving said 

5 transmitted data interleaVed by said interleaving 

6 apparatus to de-inter leav^ said transmitted data, 

7 wherein said interleaving apparatus outputs said data 

8 to be transmitted with said\data to be transmitted 
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9 arranged An a matrix and at least either columns or 

10 rows of 3aid data to be transmitted randomly 

11 rearranged/^ and said de-interleaving apparatus 

12 outputs received data in a state before said 

13 transmitted 'data was interleaved by arranging said 

\ 

14 received data\in a matrix and randomly rearranging at 

15 least either c^plumns or rows of said received data. 

1 18. An interlaaving/de-interleaving apparatus for 

2 transmitt ing/redeiving interleaved data to/from an 

3 opposite interl^aving/de-interleaving apparatus, 

4 comprising: \ 

5 an interleaWing apparatus for outputting data 

6 to be transmitted to said opposite 

7 interleaving/de-int Arleaving apparatus with said 

8 data to be transmitte\l arranged in a matrix, and at 

\ 

9 least either columns \or rows of said data to be 

10 transmitted randomly rearranged; and 

11 a de-interleaving apparatus for outputting 

12 received data interleaved in said opposite 

13 interleaving/de-interleaviVg apparatus in a state 

14 before said received data wasNjlnterleaved by arranging 

15 said received data in a \natrix, and randomly 

16 rearranging at least either columns or rows of said 
17v received data. 




